#include<iostream>
using namespace std;

//int main()
//{
//	int num;
//	cin >> num;
//	while (num != 0)
//	{
//		//int count = 0;
//
//		//while (num >= 3)
//		//{
//		//	int drink = num / 3;
//		//	num %= 3;
//		//	count += drink;
//		//	num += drink;
//		//}
//
//		//cout << count << endl;
//		//cin >> num;
//		cout << num / 2 << endl;
//		cin >> num;
//	}
//
//	return 0;
//}

//#include<string>
//#include<vector>
//#include<algorithm>
//
//bool compare(string s1, string s2)
//{
//	return s1.size() > s2.size();
//}
//
//int main()
//{
//	string s1, s2;
//	cin >> s1 >> s2;
//	
//	vector<string> vs;
//	string::iterator it1 = s1.begin();
//	while (it1 < s1.end())
//	{
//		string::iterator it2 = s2.begin();
//		while (it2 < s2.end())
//		{
//			if (*it1 == *it2)
//			{
//				string::iterator cur = it1;
//
//				string str = "";
//				while (cur < s1.end() && it2 < s2.end() && *cur == *it2)
//				{
//					str += *cur;
//					cur++;
//					it2++;
//				}
//				vs.push_back(str);
//			}
//			else
//				it2++;
//		}
//		it1++;
//	}
//
//	sort(vs.begin(), vs.end(), compare);
//	cout << vs[0] << endl;
//
//	//for (auto str:vs)
//	//{
//	//	cout << str << endl;
//	//}
//}

//int main()
//{
//	vector<string> vs;
//	vs.push_back("abcd");
//	vs.push_back("ab");
//	vs.push_back("abc");
//	vs.push_back("a");
//
//	sort(vs.begin(), vs.end(), compare);
//
//	for (auto str:vs)
//	{
//		cout << str << endl;
//	}
//}